Line graph

Results: 902



#Item
191Graph theory / Graph coloring / Planar graph / Graph homomorphism / Chordal graph / Neighbourhood / List coloring / Line graph / Graph minor

Exhaustive generation of k-critical H-free graphs Jan Goedgebeur∗ Oliver Schaudt† Abstract

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Language: English - Date: 2015-06-10 03:36:10
192Graph theory / Mathematics / Networks / Clique / Graph / Connectivity / Vertex / Network analysis / Network theory / Pathwidth / Line graph

StarClique: Guaranteeing User Privacy in Social Networks Against Intersection Attacks Krishna P. N. Puttaswamy, Alessandra Sala, and Ben Y. Zhao Computer Science Department, University of California at Santa Barbara {kr

Add to Reading List

Source URL: www.cs.ucsb.edu

Language: English - Date: 2009-12-11 17:22:29
193Graph theory / NetworkX / Graph / Line graph / DOT / Directed graph / Multigraph / Clique / Independent set / Sparksee / Connectivity / Degree

NetworkX Reference ReleaseAric Hagberg, Dan Schult, Pieter Swart September 20, 2014

Add to Reading List

Source URL: networkx.github.io

Language: English - Date: 2016-03-06 02:10:20
194Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Dominating set / Independent set / Vertex cover / Connected dominating set / Set cover problem / Line graph / Metric k-center / Domatic number

Approximating Fault-Tolerant Domination in General Graphs Klaus-Tycho Foerster∗ Abstract In this paper we study the NP-complete problem of finding small k-dominating sets in general graphs, which allow k − 1 nodes to

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2015-05-18 12:16:23
195Mathematics / Algebra / Graph theory / Convex analysis / Convex geometry / Algebraic graph theory / Dual graph / Convex set / Line segment / Convex function

Erratum for “Disjoint Segments have Convex Partitions with 2-Edge Connected Dual Graphs” Nadia M. Benbernou∗ Erik D. Demaine†

Add to Reading List

Source URL: www.eecs.tufts.edu

Language: English - Date: 2008-07-06 23:09:48
196Graph theory / NetworkX / Graph / DOT / Line graph / Multigraph / Independent set / Directed graph / Connectivity / Sparksee / Clique / Degree

NetworkX Reference Release 1.9 Aric Hagberg, Dan Schult, Pieter Swart June 21, 2014

Add to Reading List

Source URL: networkx.github.io

Language: English - Date: 2016-03-06 02:10:21
197Graph theory / NetworkX / Graph / Line graph / DOT / Multigraph / Independent set / Directed graph / Sparksee / Connectivity / Clique / Degree

NetworkX Reference Release 1.11 Aric Hagberg, Dan Schult, Pieter Swart January 31, 2016

Add to Reading List

Source URL: media.readthedocs.org

Language: English - Date: 2016-01-30 23:21:47
198Graph theory / Graph / DOT / Connectivity / Line graph / Planar graph

NetworkX Tutorial Release 1.10 Aric Hagberg, Dan Schult, Pieter Swart October 27, 2015

Add to Reading List

Source URL: networkx.github.io

Language: English - Date: 2016-03-05 02:10:32
199Graph coloring / Graph / Graph theory / Signed graph / Zero-knowledge proof / Line graph / Neighbourhood / Petersen graph / Eulerian path

Signatures and Efficient Proofs on Committed Graphs and NP-Statements Thomas Groß School of Computing Science, Newcastle University, UK No Institute Given

Add to Reading List

Source URL: fc15.ifca.ai

Language: English - Date: 2015-01-11 00:33:09
200Graph theory / Graph / DOT / Multigraph / Planar graph / Line graph

NetworkX Tutorial Release 1.9 Aric Hagberg, Dan Schult, Pieter Swart June 21, 2014

Add to Reading List

Source URL: networkx.github.io

Language: English - Date: 2016-03-05 02:10:32
UPDATE